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Abstract. In their previous paper [4], the authors investigated the existence of an 
element a; of a quasi-Banach space X whose errors of best approximation by a given 
approximation scheme (A n ) (defined by E(x,A n ) = infag^ ||a; — a>n\\) decay arbitrarily 
slowly. In this work, we consider the question of whether x witnessing the slowness rate 
of approximation can be selected in a prescribed subspace of A. In many particular 
cases, the answer turns out to be positive. 

1. Introduction, and an outline of the paper 

Let (X, || • ||) be a quasi-Banach space, and let A C A\ C . . . C A n C . . . C X be an 
infinite chain of subsets of X, where all inclusions are strict. We say that (X, {A n }) is an 
approximation scheme (or that (A n ) is an approximation scheme in X) if: 

(i) There exists a map K : N — > N such that K(n) > n and A n + A n C Ax( n ) for all 

(ii) XA n C A n for all n e N and all scalars A. 

(in) UneN Ai is a dense subset of X 
An approximation scheme is called non-trivial if X ^ U n A n . 

Many problems in approximation theory can be described using approximation schemes. 
We say that an approximation scheme is linear if the sets A n are linear subspaces of X. 
In this setting, we can take K(n) = n. Linear approximation schemes arise, for instance, 
in problems of approximation of functions by polynomials of prescribed degree. Non- 
linear schemes arise, for instance, in the context of the so-called adaptive approximation 
by elements of a dictionary (see Definition 7.2 below). R. DeVore's survey paper [12] 
provides a good introduction into adaptive approximation and its advantages. 

Approximation schemes were introduced by Butzer and Scherer in 1968 [10] and, inde- 
pendently, by Y. Brudnyi and N. Kruglyak under the name of "approximation families" in 
1978 [9], and popularized by Pietsch in his seminal paper of 1981 [27], where the approx- 
imation spaces Ap(X, A n ) = {x G X : \\x\\a^ = \\{E(x, A n )}^ =0 \\i pr < oo} were studied. 
Here, 
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denotes the so called Lorentz sequence space, and E(x,A n ) = mi a£ A„ \\x — a\\x- 111 [27], 
it was also proved that A£(X, A n ) c — > A*(X, A n ) holds whenever r > s > 0, or r = s and 
p < q (in other words, the approximation spaces form a scale). 

In the context of approximation of functions by polynomials, the classical theorems of 
Bernstein and Jackson (see e.g. [13, Section 7]) indicate a strong connection between the 
membership of a function / in a space A^(X, A n ), and the degree of smoothness of /. 
For this reason, the spaces A^(X, A n ) are often referred to as "generalized smoothness 
spaces" (see, for example, [12], [13], [28]). Thus, we can view the rate of decrease of a 
sequence (E(x,A n )) as reflecting the "smoothness" of x. 

To proceed further, we fix some notation. We write {e,;} \ to indicate that the 
sequence S\ > e 2 > • • • > satisfies lim^ £j = 0. For a quasi-normed space X, we 
denote by B(X) and S(X) its closed unit ball and unit sphere, respectively. That is, 
S(X) = {x G X : ||x|| = 1}, and B{X) = {x G X : ||x|| < 1}. We use the notation 
B(X, Y) for the space of bounded linear operators T : X — > Y, with the usual convention 
B(X) = T5(X,X). If X is a quasi-Banach space, x G X, and A C X, we define the 
6es£ approximation error by -E(x, A)x = dist(x, A)x = inf aeA \\x — When there is no 
confusion as to the ambient space X and its (quasi-)norm, we simply use the notation 
E(x,A). If B and A are two subsets of X, we set E(B,A) = sup fegB E(b, A) (note that 
E(B, A) may be different from E(A, B)). 

The results described below have their origin in the classical Lethargy Theorem by S.N. 
Bernstein [7], stating that, for any linear approximation scheme (A n ) in a Banach space 
X , if dimy4 n < oo for all n and {s n } is a non-increasing sequence of positive numbers, 
{e n } G Co, there exists x G X such that E(x, A n ) = e n for all n G N. Bernstein's proof 
was based on a compactness argument, and only works if dimv4 n < oo for all n. In 1964 
H.S. Shapiro [30] used Baire Category Theorem and Riesz's Lemma (on the existence of 
almost orthogonal elements to any closed linear subspace Y of a Banach space X) to prove 
that, for any sequence A\ C A 2 C . . . C X of closed (not necessarily finite dimensional) 
subspaces of a Banach space X, and any sequence {e n } \ 0, there exists aniGl such 
that E(x,A n ) 7^ 0(e n ). This result was strengthened by Tjuriemskih [33], who, under 
the very same conditions of Shapiro's Theorem, proved the existence of x G X such that 
E(x, An) > e n , n = 0, 1,2,.. .. Later, Borodin [8] gave an elementary proof of this result. 
He also proved that, for arbitrary infinite dimensional Banach spaces X, and for any 
sequence {e n } \ satisfying e n > Ylh=n+i £ ki n — 0, 1,2, . . ., there exists x G X such 
that E(x, X n ) — e n , n — 0, 1, 2, 

Motivated by these results, in [1] the authors gave several characterizations of the ap- 
proximation schemes (X, {A„}) with the property that for every non-increasing sequence 
{e n } \ there exists an element i6l such that E(x, A n ) ^ 0(e n ). In this case we say 
that (X, {A n }) (or simply {A n )) satisfies Shapiro's Theorem. We established the following 
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characterization of approximation schemes satisfying Shapiro's Theorem (see [4, Theorem 
2.2, Corollary 3.6]): 

Theorem 1.1. Let X be a quasi-Banach space. For any approximation scheme (X, {A n }), 
the following are equivalent: 

(a) The approximation scheme (X,{A n }) satisfies Shapiro's Theorem. 

(b) There exists a constant c > and an infinite set No C N such that for all n G No, 
there exists some x n G X \ A n which satisfies E(x n , A n ) < cE(x n , A K r n ^). 

(c) There is no decreasing sequence {e n } \ such that E(x,A n ) < e n \\x\\ for all 
x G X and n G N. 

(d) E(S(X),A n ) = l > n = 0,1,2,.... 

(e) There exists c > such that E(S(X), A n ) > c, n = 0, 1, 2, . . .. 

Moreover, if X is a Banach space, then all these conditions are equivalent to: 

(/) For every non- decreasing sequence {e n }^ =0 \ there exists an element x G X 
such that E(x, A n ) > e n for all n G N. 

Riesz's Lemma claims that condition E(S(X), A n ) = 1, appearing at item (d) above, 
holds whenever X is a Banach space and A n is a closed linear subspace of X. Therefore, 
any non-trivial linear approximation scheme (A n ) in a Banach space X satisfies Shapiro's 
Theorem. Thus, Theorem 1.1 generalizes Shapiro's original result [30]. 

In this paper, we consider Shapiro's theorem in the setting of constrained approximation. 
To the best of our knowledge, "constrained" versions of lethargy theorems have never been 
studied. Indeed, a search of Mathscinet for the years from 2000 to 2010 yielded 122 items 
with primary AMS classification 41A29 (approximation with constraints), none of them 
dealing with lethargy problems. To fill this gap, in this paper we investigate the following 
"restricted" version of Shapiro's Theorem. 

Definition 1.2. Suppose Y is a linear subspace of a quasi-Banach space X. We say that 
Y satisfies Shapiro's Theorem with respect to the approximation scheme (X, {A n }) if, for 
any {e n } \ 0, there exists y G Y such that E(y, A n )x ^ 0(e n ). 

By default, we view Y as a space, equipped with its own quasi- norm, and embedded 
continuously into X. If, in addition, Y is a closed subspace of X, Open Mapping Theorem 
(see [20, Corollary 1.5]) shows that the norms || • \\x and || • ||y are equivalent on Y. 

This paper is organized as follows. We start by giving a general description of subspaces 
satisfying Shapiro's Theorem (Section 2). One of our main tools is the notion of Y being 
"far" from an approximation scheme (A n ) (Definition 2.1). We show that if Y satisfies 
Shapiro's Theorem relative to the approximation scheme (A n ), then Y is c-far from (A n ) 
for a certain positive constant c > 0. If Y is a closed subspace of X, the converse is 
also true (Theorem 2.2). We use this characterization to prove that, if (X, {A n }) satisfies 
Shapiro's Theorem, then all finite codimensional subspaces of X satisfy Shapiro's Theorem 
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relative to (A n ) (Theorem 2.9). On the other hand, "small" subspaces (for instance, 
subspaces of X of countable algebraic dimension) fail Shapiro's Theorem (Corollary 2.11). 
We end Section 2 by noting a link between the notion of being far, and a generalized version 
of the classical theorem of Jackson, connecting the rate of approximation of a function 
with its degree of smoothness (see Proposition 2.14, and the remarks preceding it). 

Section 3 deals with the case when there exists a bounded projection P from X onto Y . 
Theorem 3.1 gives several criteria for Y to satisfy Shapiro's Theorem relative to (P(A n )). 
It also shows that, if Y satisfies Shapiro's Theorem relative to (P(A n )), then Y satisfies 
Shapiro's Theorem relative to (A n ). Theorem 3.6 shows that, if Y has finite codimension, 
and (X, {A n }) satisfies Shapiro's Theorem, then Y satisfies Shapiro's Theorem relative to 
(P(A n )). Along the way, we prove that an interesting stability result: if an approximation 
schemes (A n ) in X satisfies Shapiro's Theorem, and F is a finite dimensional subspace of 
X, then the scheme (A n + F) satisfies Shapiro's Theorem, too (Theorem 3.5). 

Section 4 is devoted to boundedly compact approximation schemes (X, {A n }) (that is, 
B(X) n A n is relatively compact in X, for every n). In this case any infinite dimensional 
closed subspace of X satisfies Shapiro's Theorem (Theorem 4.2). If, furthermore, the 
sets A n are linear finite dimensional subspaces of X, then, for any infinite dimensional 
closed subspace Y of X, and any sequence {e n } G c , there is an element y G F such that 
E(y, A n ) > e n for all n (Theorem 4.3). 

In Section 5 we study the subspaces Y compactly embedded into X. In this case, Y 
cannot be far from any approximation scheme (A n ) (Theorem 5.1), hence it fails Shapiro's 
Theorem. If (A n ) is boundedly compact, then the spaces Y failing Shapiro's Theorem 
are precisely those that are included into a compactly embedded subspace Z of X (The- 
orem 5.7). Several examples of compactly embedded subspaces are provided. 

Section 6 describes approximation schemes (X, {A n }) with the property that all finite 
codimensional subspaces Y of X are 1-far from (A n ). The main characterization is given 
by Theorem 6.2. As an aid of our investigation, we introduce and study the Defining 
Subspace Property of Banach spaces. 

Finally, in Section 7, we exhibit several additional examples subspaces (arising from 
harmonic analysis) which satisfy Shapiro's Theorem. 

Note that we encounter several instances of continuous functions on [a, b], analytic on 
(a,b), which are "poorly approximable" (Corollaries 4.5, 7.4). This illustrates the thesis 
that the smoothness conditions guaranteeing that a function is "well approximable" must 
be "global." The failure of smoothness at endpoints may result in an arbitrarily slow rate 
of approximation. 

Throughout the paper, we freely use standard functional analysis facts and notation. 
Recall that, if || • || is a quasi- norm on the vector space X, then there is a constant Cx > 1 
such that the inequality \\x± +X-2W < Cx(||a?i|| + \\x2W) holds for any x\,X2 G X (the usual 
triangle inequality occurs when Cx = !)■ The space X is called p-convex (0 < p < 1) 
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if ||a;i + < \\ x i\\ p + \\ x 2\\ p for any X\,X2 G X (any normed space is 1-convex). The 
classical Aoki-Rolewicz theorem states that every quasi-Banach space has an equivalent 
p-convex norm, for some p [20]. If A is a subset of the quasi-normed space X, we denote 
by span [A] the algebraic linear span of A, and by A its quasi- norm closure. 

2. Criteria for Shapiro's Theorem 

In this section we investigate general properties of subspaces satisfying Shapiro's Theo- 
rem. One of our main tools is the notion of a subspace being "far" from an approximation 
scheme. 

Definition 2.1. Suppose (A n ) is an approximation scheme in X, and a quasi-normed 
space Y is embedded continuously into X. We say that Y is c-far from (A n ) if E(S(Y), A n ) 
> c for every n. The subspace Y is said to be far from (A n ) if it is c-far from (A n ) for 
some c > 0. We say that Y is noi far from (A n ) if there is no c > with the property 
that Y is c-far from (A n ). 

Theorem 2.2 shows that, if Y satisfies Shapiro's Theorem relative to (A n ), then it is far 
from (A n ). The converse is true if Y is closed. We then prove that Shapiro's Theorem 
and "farness" are stable under isomorphisms (see e.g. Proposition 2.6), but not under 
contractive embeddings (Proposition 2.13). We prove that, in some cases, "large" (for 
instance, finite codimensional) subspaces of X must be far from approximation schemes 
(Proposition 2.7), and must satisfy Shapiro's Theorem (Theorem 2.9). On the contrary, 
"small" subspaces fail Shapiro's Theorem (Corollary 2.11). Finally, we note that "farness" 
can be viewed as a generalization of classical results of Jackson on the approximation of 
smooth functions (Proposition 2.14). 

Theorem 2.2. Suppose (A n ) is an approximation scheme in X , and a quasi-normed space 
Y is embedded continuously into X . 

(1) IfY satisfies Shapiro's Theorem relative to (A n ), then it is far from (A n ). 

(2) Conversely, every closed subspace of X which is far from (A n ), satisfies Shapiro's 
Theorem relative to (A n ). 

This theorem states that a subspace Y, satisfying Shapiro's Theorem relative to (A n ), 
must be c-far from (A n ), for some c G (0, 1]. By Remark 2.4, this c can be arbitrarily 
close to 1. In Section 6, we investigate the "extreme case" of subspaces which are 1-far 
from approximation schemes. 

Proof. (1) Suppose first that Y is not far from (AA, and show the failure of Shapiro's 
Theorem. Indeed, in this case, there exists a sequence = i\ < z 2 < . . ., such that 
E(S(Y),A lk ) < 1/Jfe for ken. Define e, = l/k for i k < i < i k+1 . Then E{y,A i ) < ei\\y\\ 
for any y G Y . In other words, the sequence {£;} \ witnesses the failure of Shapiro's 
Theorem. 
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(2) Now suppose Y is a closed subspace of X (equipped with the norm inherited from 
X), which is far from (Aj). Renorming if necessary, we can assume that X is p-convex. 
Find c G (0, 1) such that, for every i, there exists y <EY satisfying c < E(y, Aj) < \\y\\ < 1. 
For a given sequence {e n } \ of positive numbers, let us see that we can find a sequence 
= io < %\ < . . ., and y G Y, such that E(y, A^) > 2 J '~ 1 £j j for every j > 1. 

Define the sequence (ij) recursively. Set i$ = 0. Pick i^N such that < ce /8 1 ' p . 
Find y\ G with c < ||yi|| < 1. 

Suppose i < . . . < have already been selected. Let Sj = where = 

K o . . . o K (j times). Pick ^ > sj in such a way that (i) there exists yj G A{. satisfying 
\\yj\\ < 1 and E(y j ,A K{S]) ) > c, and (ii) < ce i] _J% l/p . 

For j > 1 let a, = 2^Pc~ 1 e ij _ 1 . Then, for m > j, a m < caj/^M*. Set y = J2f=i ^jVj 
(the series converges, since J2j aP j < °°)- Then, for any j, 

j oo oo 

Eiy^A^Y^EC^a^A^Y- ^ > E(aj Vj , A Sj Y - ^ 

k=0 k=j+l k=j+l 

OO » n 

a - c 

><£<?- Y aW~ k >^> 2^ P 6 P . 
k=j+i 

□ 

Remark 2.3. The hypothesis of Y being closed in X can not be omitted from Theorem 
2.2(2). More precisely, there exists a continuous embedding of a Banach space Y to a 
Banach space X, and an approximation scheme (A n ) in X, such that Y" fails Shapiro's 
Theorem with respect to (A n ), but E(S(X) D Y, A n ) = 1 for every n. For instance, 
X = C[0, 27r]. For nGN, let A n denote the space of algebraic polynomials of degree less 
than n. For 1 < r < oo, 

Y = A;(C[0,27r],Mn}~ o) = {/ G C[0,27r] : ||/|| y := ( ^ J5(/, A) r ) 1/r < oo} 

is an infinite dimensional Banach space [3, Section 3]. Furthermore, Y is continuously em- 
bedded into X. As the sequence (E(f, A n )) n is non-increasing, E(f,A n ) < (n + l)~ r \\f\\ Y 
for any / G Y. Thus, Y fails Shapiro's Theorem for (An)- Moreover, (C[0,27r], {A n } n c =0 ) 
is a non-trivial linear approximation scheme, hence it satisfies Shapiro's Theorem. To 
show that E(S(X) n Y,A n ) = 1, let h(t) = cosnt. Then h G 5(X) n Y. By Chebyshev 
Alternation Theorem (see e.g. [13, Section 3.5]), E(h,A n ) = 1. 

Remark 2.4. For any c G (0, 1) one can find a linear approximation scheme (A n ) in £ 2 , 
and a closed subspace Y, which is c-far from (A n ), but not Ci-far if c\ > c. Indeed, denote 
the canonical basis for £ 2 by (e,). For i G N let fi = yl — c 2 e 2 j + ce 2 j_i. For n G N, let 
A n be the closed linear span of the vectors ej, where j is either even, or does not exceed 
In — 2. Let Y be the closed linear span of the vectors fi. Clearly, for any y G S(Y) and 
n G N, E(y, A n ) < c. Furthermore, E(f n , A n ) = c for every n. 
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Next we show that subspaces satisfying Shapiro's Theorem are stable under small per- 
turbations. 

Lemma 2.5. Suppose Y and Z are subspaces of a p-convex quasi-Banach space X , 
equipped with the norm inherited from X . Suppose, furthermore, that Y is c-far from 
an approximation scheme (Ai), and that E(S(Y), Z) < c. Then Z is c\ -far from (Ai), 

wither ( ^gg^ ) : 

An application of Aoki-Rolewicz theorem then yields the following. 

Proposition 2.6. Suppose Y is a closed subspace of a quasi-Banach space X , satisfying 
Shapiro's Theorem relative to an approximation scheme (Ai). Then there exists 5 > such 
that any closed subspace Z of X , with the property that E(S(Y), Z) < 5, also satisfies 
Shapiro's Theorem relative to (Ai). 

Proof of Lemma 2.5. For the sake of brevity, set E = E(S(Y),Z). Then for any A > 
with \ p G (0, c p - E p ) there exist a, /3 G (E, c) such that (3 > a and /3 P - a p > X p . Now, 
f3 < c implies that, for each i G N there exists y G S(Y) such that E(y, Ai) > (3. On the 
other hand, a > E implies that there exists w G Z such that \\y — w\\ < a. Hence 

f3 p < E(y,A l ) p = inf \\y - w + w - a;|| p < \\y - w\\ p + E(w, Ai) p < a p + E(w, Ai) p . 
Moreover, \\w\\ p < \\y\\ p +\\y-w\\ p < l + a p < l+c p . It follows that £(pp M ) p > > 

AP fl^io l,nUo f^y „m, \P CL ((\ „V _ ~PV\ TTot^o TP ( Q ( 7\ A\ >, f C P ~ E(S {Y) ,Z)P ^ " 



and this holds for any X p G (0, c p - E p ). Hence E(S(Z),A { ) > ( 



This ends the proof. □ 

Intuitively, "large" subspaces of X must be far from approximation schemes, and must 
satisfy Shapiro's Theorem. Proposition 2.7 and Theorem 2.9 prove these statements, in 
some cases. 

Proposition 2.7. Suppose X is a p-convex quasi-Banach space (p G (0, Consider 
an approximation scheme (A n ) in X , satisfying Shapiro's Theorem, and let Y be a finite 
codimensional closed subspace of X. Then Y is 2~ 1 ^ p -far from (A n ). 

Note that, if Y is "nicely complemented" in X, the estimates of Lemma 2.5 and Propo- 
sition 2.7 can be improved (Theorem 3.6). Furthermore, 1-far subspaces are studied in 
Section 6. 

For the proof of Proposition 2.7 we need: 

Lemma 2.8. Suppose X, (A n ), Y, and p are as in the statement of Theorem 2.7. Then 
for every 5 > there exist a±, . . . , G U n A n , such that for every x G B(X) there exist 
i G {1,...,L} andy G 2 1 / p (l + S)B(Y) satisfying \\x - (a e + y)\\ < 5. 

Proof. Find c G (0, As (U n A n )nB(X) is dense in B(X), q((U n A n )DB(X)) 

is dense in B(X/Y) (here, q : X — » X/Y denotes the quotient map). Thus, we can use 
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that dimX/Y < oo to find ra£N and a c/2-net (e^)^ =1 in B(X/Y), such that for any i 
there exists a e <E A n n B(X) with q(ai) = &t- 

For any x G B(X) there exists £ G {1, . . . , L} such that \\q(x) — q(ai)\\ = E(x — a£, Y) < 
c. Hence there exists y EY such that ||x — ai — y|| < c. By the p-convexity of X, 

\\y\\ p =\\y-(a i -x)\\ p +\\a e -x\\ p 

< \\y - (at - x)\\ p + \\a e \\ p + \\x\\ p < c p + 2 < (1 + 5) p + 1 < 2(1 + 5) p . 

This ends the proof. □ 

Proof of Proposition 2. 7. Suppose our assumption is false. Then there exists n G N such 
that E(S(Y), A n ) < 7 < 2~^ p . Find c G (0, 2-^-7), in such a way that 27*(l+c)*+cP < 
1. By Lemma 2.8, there exists m G N such that for every x G B(X) there exists a G 7L m 
and ?/ G 2 1 / p (l + c)5(F), satisfying ||x — (a + y)\\ < c. For y as above, there exists 
b G A n such that ||6 — y\\ < 2 1 / p 7(l + c). Then a + b E A^, where N = i^(max{n, m}). 
Furthermore, x — (a + b) = (2 — (a + y)) + (y — b), hence, by our choice of c, 

\\x - (a + b)\\ p <\\x-{a + y) \\ p + \\y - b\\ p < 2 7 p (l + c) p + c^. 

It follows that E(S(X), An) < 1, since x G B(X) was arbitrary. This contradicts (a) <^ 
(d) of Theorem 1.1. □ 

Proposition 2.7 implies that, if Y is a closed finite codimensional subspace X, and the 
approximation scheme (A n ) in X satisfies Shapiro's Theorem, then Y satisfies Shapiro's 
Theorem relative to (A n ). In fact, a stronger result is true. 

Theorem 2.9. Let (X, {A n }) be an approximation scheme satisfying Shapiro's Theorem 
and let Y be a finite codimensional subspace of X . Then: 

(1) Y satisfies Shapiro's Theorem with respect to (A n ). 

(2) If X is a Banach space and Y is closed, then, for all non-increasing sequence of 
positive numbers {e n } G cq there exists y G Y such that E(y, A n ) > e n for all 

fieN. 

The result below (used to prove Theorem 2.9) is of independent interest. 

Lemma 2.10. Suppose (Ai) is an approximation scheme in a quasi-Banach space X , 
and (Yj)j £ j is a finite or countable collection of subspaces of X , each Yj failing Shapiro's 
Theorem relative to (Ai). Then spanfY} : j G I] fails Shapiro's Theorem relative to (Ai). 

Proof. We present the proof for I = N (the finite case is handled in a similar manner). 
As X is a quasi-Banach space, there exists a constant C q > 1 such that ||xi + 1| < 
Cgdl^iH + || £2 1|) for any Xi,X2 G X. A simple induction argument shows that, for any 
Xi, . . . , x m G X, we have ||xi + . . . +x m || < C^ n_1 (||xi|| + . . . + ||x m ||). We shall write iP 
for K o ... o K (j times). 
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For every k G N there exist a function C k : Y k — » [0, oo) and a sequence {e^ } \ 
such that the inequality E(y,Af) < Ck(y)Sj holds for every j G N and every y G Yj.. 
Let Y' m = span[Yj : % < m]. For any y G K = span[Yj : % G N], let m(y) be the smallest 
m G N for which ?/ G Y^. Pick a representation y = Y^T=iV(. (with m = m(y), and 
^ G yj), and set C(y) = Y^eLi Ci{Vi)- We shall construct a sequence {e s } \ such that 
E(y,A s ) < C(y)e s for s large enough. To this end, pick sequences 

= s < ni < Si := i^(ni) < n 2 < s 2 : = K 2 (n 2 ) < n 3 < . . . 

in such a way that En] < (2C , g )~ J for 1 < A; < j. Then for any y G and k > m, 

m m 

E(y, A Sk ) < E(J2 Vi, ^K)) < C^ 1 ^ E(y it A nk ) 

m 1 

<CT 1 ECi( W )^ E <2- fc C(y). 

Let e s = 2 _fc for s fc < s < s fc+i . Then, for y G F and s > s m ( y ), E(y,A s ) < E(y,A Sk ) < 
2~ k = e s . □ 

It is easy to see that any one-dimensional subspace fails Shapiro's Theorem. Indeed, 
suppose (X, {^4j}) is an approximation scheme, and Y = span[e] is a 1-dimensional 
subspace of X. Let e n = E(ei,A n ). Then {e n } \ 0, and every y = ae G Y satisfies 
E(y,A n ) = \a\e n = 0(e n ). Thus, Lemma 2.10 implies the following. 

Corollary 2.11. Suppose (X,{A{}) is an approximation scheme, and Y is a subspace 
of X with a finite or countable Hamel basis. Then Y fails Shapiro's Theorem relative to 
(Ai). In particular: 

(1) Any finite dimensional subspace of X fails Shapiro's Theorem. 

(2) Any separable subspace of X contains a dense subspace, failing Shapiro's Theorem. 

Proof of Theorem 2.9. (1) Suppose Y is a finite codimensional (not necessarily closed) 
subspace of X. Let E C X be a finite dimensional subspace of X such that Y + E = X. 
By Lemma 2.10 and Corollary 2.11, if Y fails Shapiro's Theorem with respect to (A n ), 
then X = Y + E also fails Shapiro's Theorem with respect to (An), which contradicts our 
assumptions. 

(2) Obviously, the sets A n /Y , n = 0, 1, . . . (which denote the images of the sets A n 
under the quotient map X — > X/Y) form an approximation scheme on X/Y . A direct 
application of [4, Proposition 2.1] shows that there exists N G N such that A^ + Y = X. 
Consider an approximation scheme in X, consisting of sets B k = Ax(N+k-i) (k G N). By 
Theorem 1.1(f), there exists x G X such that E(x,B k ) > e k for k > 1. In particular, 
E(x, Ak(n)) > £i> and E(x, Ak(u)) > e n for any n > N . Find y G Y such that x — y = 
a G An. For n < N, we see that E(y,A n ) > E(x,A K r N \) > e% > e n , while for n > N, 
E(y, A n ) > E(x, A K(n) ) > e n . □ 
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Remark 2.12. The assumption of Y being finite codimensional is essential in Proposi- 
tion 2.7 and Theorem 2.9. Indeed, for any infinite codimensional closed subspace 7 of a 
separable Banach space X, there exists an approximation scheme A C A\ C A 2 C . . . C 
X, which satisfies Shapiro's Theorem in X, but such that Y fails Shapiro's Theorem rel- 
ative to (An). To construct such a scheme, recall that a collection (ej)i 6 j of elements of a 
Banach space E is called a complete minimal system if spanfej : i £ T\ — E, and, for every 
j £ J, e,j spanfej : % ^ j}. Every separable Banach space contains a complete minimal 
system (see [18, Theorem 1.27] for a stronger result). Pick a complete minimal system T> 
in X/Y. For n £ N, define A n as the set of x £ X for which g(a;) (g : X — > X/Y denotes 
the quotient map) can be represented as a linear combination of no more than n ele- 
ments of T>. It follows from [1, Theorem 6.2] that (X, {A n }) satisfies Shapiro's Theorem. 
However, Y C A±. 

A more interesting example can be given if X is £ p (0 < p < oo) or c . Suppose 
1 = Eq > E\ > . . . > 0. Then X contains a linear approximation scheme (Ak) and a 
subspace Y, such that (i) Ak is isometric to X for any k, (ii) Y is isometric to X, and 
(iii) E(y,Ak) = £k\\y\\ f° r an y ^ > 0, and any y EY. 

We can view X as a closed linear span of unit vectors (ey)^-^, with || Y^ij a v e ij\\ = 
(Eij Wij\ P ) l,P - Set = {0}. For k > 1 define A fc = spanfe^- : 1 < i < k, j £ N], and let 
Ik = " e lY /p - For 3 e N set £ = EiT^-, an d let F = span^- : j £ N]. Then any 
y <E Y can be represented as ?/ = J2j a jfj = Y^ij a jli e iji with 

hence F is isometric to X. Furthermore, for such y, 

E(y,A k) = (f> r £ (E^r) 1/P ( E if)"*^*"- 

j'=1 i=fc+l j=l i=k+l 

Furthermore, the property of satisfying Shapiro's Theorem is not stable under contrac- 
tive embeddings. 

Proposition 2.13. Suppose X is a separable Banach space. Then there exists a conti- 
nuous embedding of Z = £\((0, 1]) into X, and a family (Ai) in Z, such that: 

(1) (Ai) is an approximation scheme in both Z and X. Moreover, (Z, {Ai}) satisfies 
Shapiro's Theorem. 

(2) Ai is dense in X for every i (hence Z is dense in X). Consequently, (X, {Ai}) 
fails Shapiro's Theorem. 

Proof. Let (xk)kLi be a complete minimal system in X such that \\xk\\ < l/2 fc for each k. 
Then the map (j) : (0, 1] — > X given by t H- YlT=i t kx k is continuous. Moreover, by [21], 
is injective. By Theorem 1.56 of [18], if ti, £2, • • ■ are distinct, and ci, C2, . . . are such that 
Yl'jLi \ c j\ is finite and Y^jLi c j4>(tj) = 0, then Cj = for every j (the theorem is stated for 
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basic sequences (x^), but it works for minimal systems, too). Finally, also by [21], if (tj) 
is a sequence convergent to 0, then span[{0(tj)}] is dense in X. 

Take Z = £i((0, 1]). Denote the "canonical" basis in Z by (e t ) for < t < 1. Define 
J : Z — > X by setting J(&t) = 4>{t) and extending it by linearity It follows from the 
properties of {xk} and <j) that J is injective. Moreover, 

°° ft\ h 1 t/9 

\\J(et)\\x = \\m\x<^-j =Y^TT2~ l= l^TT2- 1 ( te ^> 

so that J is bounded (hence continuous). Finally, set A4 to be the closed linear span of 
all et, for t not in the set + 1), . . .}. Then clearly (A{) is a nontrivial linear 

approximation scheme in Z, hence it satisfies Shapiro's Theorem. However, J(Ai) is a 
dense linear subspace of X. □ 

Finally, we observe a connection between Shapiro's Theorem for subspaces, and some 
fundamental results of approximation theory. The classical theorem of Jackson shows 
that any "sufficiently smooth" function is "well approximable" (see e.g. [13, Chapter 
7]). To study this phenomenon in the abstract setting, suppose (A n ) is an approximation 
scheme in a quasi-Banach space X, and Y is a quasi-semi-Banach space, continuously 
and strictly included in X. We say that the approximation scheme (X, {A n }) satisfies a 
(generalized) Jackson's Inequality with respect to Y if there exists a sequence (c n ) such that 
\xm n _ > . O0 c n = 0, and E(y,A n ) < c n ||a;||y for all y G Y. In the classical case of X = C(T), 
A n = T n (the set of trigonometric polynomials of degree < n), and Y = C r (T), we can 
take c n = 7 r n~ r . 

Suppose (An) is an approximation scheme in X, and Y is continuously embedded into 
X. Then Y fails Shapiro's Theorem relative to (A n ) if and only if there exists a function 
C : Y — > [0, 00), and a sequence {e n } \ such that -E(y, A n ) < e n C(y) for all n and ?/. 
Thus, the failure of Y to satisfy Shapiro's Theorem relative to (A n ) can be viewed as a 
weak form of Jackson's inequality. In fact, we have: 

Proposition 2.14. Suppose (A n ) is an approximation scheme in a quasi-Banach space 
X , and a quasi-Banach space Y is continuously embedded into X . Then the following are 
equivalent: 

(1) The approximation scheme (A n ) satisfies a Jackson's inequality with respect to Y . 

(2) There is no c> so that Y is c-far from (A n ). 

Proof. (1) =3- (2): Suppose lim n c n = 0, and the inequality E(y,A n ) < c n \\y\\ Y holds for 
any y e Y and n G N. Then E(S(Y), A n ) — sup||j.N_i E(y, A n ) < c n , hence Y cannot be 
far from (A n ). 

(2) ^> (1): Let c n = E(S(Y), A n ). By assumption, lim n c„ = 0. Then, for any y G Y and 
n G N, E(y,A n ) = E(y/\\y\\ Y , A n )\\y\\ Y < c n \\y\\ Y , yielding (1). 

□ 
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3. Complemented subspaces 

Suppose (A n ) is an approximation scheme in a quasi-Banach space space X, and P is a 
bounded projection from X onto its subspace Y (clearly, Y is closed). Then (Y, {P(A n )}) 
is an approximation scheme, and it is natural to ask under which conditions Y satisfies 
Shapiro's Theorem with respect to (P(A n )). A partial answer is given in Theorem 3.1. In 
particular, we show that, if Y satisfies Shapiro's Theorem with respect to (P(A n )), then it 
also satisfies Shapiro's Theorem with respect to (An). If Y is a closed finite codimensional 
subspace of X, and P is a bounded projection from X onto Y, then (Y, {P(A n )}) satisfies 
Shapiro's theorem whenever (X, {A„}) does (Theorem 3.6). As an intermediate step for 
the proof of this last result, we prove that approximation schemes (X, {A n }) satisfying 
Shapiro's Theorem are stable under the addition of finite dimensional subspaces of X 
(Theorem 3.5). 

Theorem 3.1. Suppose P is a bounded projection from a quasi-Banach space X onto 
its closed subspace Y, and (A n ) is an approximation scheme in X . The following are 
equivalent: 

(1) Y satisfies Shapiro's Theorem with respect to (P(A n )). 

(2) There exists a constant c > and an infinite set Nq C N such that, for any n £ No, 
there exists y E Y\P(A K{n) ) satisfying E(y,P(A n )) < cE(y, P(A K[n) )) . 

(3) There is no sequence {e n } \ such that E(y, P(A n )) < e n \\y\\ for all y E Y and 
n £ N. 

Moreover, ifY satisfies Shapiro's Theorem with respect to {P(A n )}, then it also satisfies 
Shapiro 's Theorem with respect to (A n ) . Finally, if Y is Banach and satisfies Shapiro 's 
Theorem with respect to {P(A n )}, then for every {e n } \ there exists an element y EY 
such that E(y, A n ) > e n for n — 0, 1, 2, . . .. 

Proof. For n £ N, define B n = P(A n ). By assumption, U n B n D \J n P(A n ) is dense in Y, so 
(Y, {B n }) is an approximation scheme (the other properties of an approximation scheme 
are inherited from (A n )). The first part of the theorem follows from Theorem 1.1, parts 
(a), (b), and (c) (see also [4, Theorem 2.2]). The rest of the theorem follows from part 
(/) of the same theorem (see also [i, Corollary 3.6]) and the fact that for any a £ A^, 
\\P\\\\y-a\\ > \\P(y-a)\\ = \\y-Pa\\>E(y,B k ). □ 

In general, an infinite dimensional subspace of X needs not satisfy Shapiro's Theorem 
(see Remark 2.12). However, certain subspaces do satisfy it. 

Corollary 3.2. Suppose P is a bounded projection from a quasi-Banach space X onto its 
closed subspace Y . Suppose, furthermore, that (A n ) is a non-trivial linear approximation 
scheme on X (i.e., K(n) = n and A n ^ X for all n EN) and Y <2 UneN P( Ai) • Then Y 
satisfies Shapiro's Theorem relative to (A n ). If, in addition, Y is a Banach space, then 
for any sequence {e n } \ there exists y EY such that E(y, A n ) > e n for any n. 
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Proof. The condition Y <2 UneN ^"(Ai) guarantees that (Y, {P(A n )}) is a non-trivial linear 
approximation scheme, so that it satisfies Shapiro's Theorem. □ 

Remark 3.3. Corollary 3.2 is not true for arbitrary (non-linear) approximation schemes 
(A n ) in X such that (X, {A n }) satisfies Shapiro's Theorem. To see this, consider the 
following example. Let (Z, {Z n }) be an approximation scheme that satisfies Shapiro's 
Theorem. Let (Y, {V n }) be an approximation scheme that fails Shapiro's Theorem and 
such that Y <2 Un (there are examples of this in [4, Section 4]), let X — Z © Y with 
quasi-norm = max{||z||z, ||z/||y} (hence P : X — > Y given by P(z,y) = y is our 

projection, ||P|| = 1). Our approximation scheme is (X, {Ai}), where A n = Z n + Y n . It 
is clear that this approximation scheme satisfies Shapiro's Theorem, that Y % [J n P(A n ) 
and Y fails Shapiro's Theorem with respect to {A n }. 

Remark 3.4. It may happen that Y satisfies Shapiro's Theorem relative to a linear 
approximation scheme (A n ) in the ambient space X, but not relative to (P(A n )) (P is a 
projection from X onto Y). Indeed, consider a Hilbert space X with an orthonormal basis 

ei, fi, &2i h, Let Y = spanfei, 62, . . .]. For k > 1 define gu = k~ l eu + a/1 + k~ 2 fk, and 

set A n = spanfei, f u . . . , e n , f n , g n+1 , g n+2 , . . .]. Then E(e m , A n ) = y/l - m~ 2 for m > n, 
hence, by Theorem 2.2, Y satisfies Shapiro's Theorem relative to (A n ). On the other 
hand, P(A n ) is dense in Y for every n. 

We next show that the property of satisfying Shapiro's Theorem is stable under adding 
a finite dimensional subspace. 

Theorem 3.5. Suppose an approximation scheme (X, {A n }) satisfies Shapiro's Theorem, 
and F is a finite dimensional subspace of X . Then the approximation scheme (X, {A n + 
F}) also satisfies Shapiro's Theorem. 

Proof. We assume, with no loss of generality, that X is p-convex. Suppose, for the sake of 
contradiction, that (X, {A n +F}) fails Shapiro's Theorem. Assume first that PR ([J A n ) = 
{0}. By Theorem 1.1, the fact that (X, {A n + P}) fails Shapiro's Theorem implies the 
existence N e N such that E(S(X), An + P) < \. Hence for every x G S(X) there 
exists e(x) G P and a(x) G A No such that \\x — a(x) + e(x)|| < 2E(S(X), A No + P) < \. 
Thus, \\a(x) — e(x)\\ p < \\a(x) — e(x) — x\\ p + \\x\\ p < By the finite dimensionality of 

P, and the fact that P D A^ = {0}, for every e G P we have 

E(e,A No ) = E(^A No )\\e\\>p\\e\\, 

where p = inf xg 5(^) E(x, A No ) > 0. Hence 

1 1 1 /2 P + 1\ p 

\\e(x)\\ < -E(e(x),A No ) < -\\e(x) - a(x)\\ < - {^^) = C < oo. 

The approximation scheme (X, {A n }) satisfies Shapiro's Theorem, hence E(S(X), A n ) = 1 
for all n G N. Hence, for all n > 1 we can take x n G S(X) such that E(x n , A n ) > 
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1 — -. The boundedness of the associated sequence {e(x n )} in conjunction with the finite 
dimensionality of F imply that there exists e* G F and a subsequence e(x nk ) such that 
|| e* — e(x nk ) || — > for k — > oo. Take £ > such that 2e p < 1 — 1/2 P . For fc big enough we 
get 

||x nfc - e* + a(x n J|| p < ||x„ fe - e{x nk ) + a(x nfc )f + ||e(x n J - e*|| p < — + e p . 

On the other hand, the density of [JA n implies that there exists Ni G N and b e A Nl 
such that \\b - e*|| < e. Pick fc > F(max{iVo, iVi}) so large that (1 - l/n k ) p > 2~ p + 2e p . 
Then 

/ 1 \? 

I 1 ) < ^(^n fe ,^n fe ) P < ^(a;n fc ,^(max{7V ,JV 1 })) P 

\ nfc/ 

< ||x nh - b + a(x n J|| p < ||x nfc - e* + a(x n J || p + ||e„ - 6f < — + 2e p , 

yielding a contradiction. 

In the general case, note that |J A n is a linear subspace of X, hence F = F D (\J A n ) is 
a subspace of F. One can see that there exists n G N such that F = F fl A n for n > n . 
Find a subspace F 1 of F such that F x nF = {0}, and F + Fq = F. Then FiHlJ = {0}, 
and Ax(n) + F\ D A n + F for n > uq. The family 5 n = forms an approximation 

scheme in X. By Theorem 1.1, (B n ) satisfies Shapiro's Theorem whenever (A k ) does. 
By the reasoning above, the approximation scheme (X, {A K ^ + Fx}) satisfies Shapiro's 
Theorem. Therefore, so does the original approximation scheme (X, {A n + F}). □ 

Recall that any finite codimensional closed subspace Y of a quasi-Banach space X is 
complemented. Indeed, there exists a finite dimensional subspace F of X, such that 
F fl Y = {0}, and X = Y + F. Any x G X has a unique representation x = y + f , with 
y EY and f £ F. We can define a projection Q from X onto F by setting = /. It 
is easy to see that Q is bounded, hence so is P = I — Q. It follows that P is a bounded 
projection from X onto Y. 

Theorem 3.6. Suppose (X, {A n }) satisfies Shapiro's Theorem, and P is a bounded pro- 
jection onto a closed finite codimensional subspace Y of X. Then Y satisfies Shapiro's 
Theorem with respect to (P(A n )). Moreover, E(S(Y), A n ) > jp». Consequently, if X is 
a Hilbert space and Y is a finite codimensional closed subspace of X , then Y is 1- far from 
the approximation scheme (A n ). 

This result provides an improvement over Proposition 2.7 when ||P|| is small. Note 
that the existence of a projection P as above follows from the paragraph preceding the 
proposition. 

Proof. Recall that there exists a constant C q > such that ||xi + 22 1| < Cg(||^i|| + 11^2 1|) 
for any Xi,x 2 G X. 
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Let Q — I — P, and F = Q(X). Then [j n P(A n ) is dense in Y, so that (Y, {P(A n )}) is 
an approximation scheme. Note that P(A n ) + Q(A n ) C B n = A n + F for every n. Indeed, 
fix a, b G A n . Then Pa + C}& = a + Q(6 — a), and Q(b — a) G F. 

Assume, for the sake of contradiction, that (Y,{P(A n )}) does not satisfy Shapiro's 
Theorem. Then there exists {e n } G cq such that for every y EY and n > 0, -£"(?/, P(A n )) < 
e n C(y). For any x G X, we have 

P(x, B n ) < P(Px + Qz, P(A n ) + Q{A n )) < C q (E(Px, P(A n )) + E(Qx, F)). 

However, E(Qx,F) = 0, hence E(x,B n ) < e n C q C(Px) for every x. The desired contra- 
diction arises when we recall that, by Theorem 3.5, (X, {P> n }) satisfies Shapiro's Theorem. 

Consequently, E(S(Y), P(A n )) = 1 for all n G N. This, in conjunction with the 
inequality ||P||||y — a\\ > \\P(y — a)\\ = \\y — Pa\\ > E(y, P(Ak)) (which holds for y G Y and 
a G A k ), implies that, for any yeY, E(y,A k ) > j^E(y, P(A k )), so E(S(Y),A k ) > 
If X is a Hilbert space, then Y is 1-far from (A n ). The density of Y inside Y implies that 
Y is also 1-far from (A n ). □ 

4. BOUNDEDLY COMPACT APPROXIMATION SCHEMES 

This section is devoted to the approximation schemes (A n ) which are boundedly compact 
in X - that is, the set {a G A n : \\a\\ < 1} is compact for every n. In this case, infinite 
dimensional closed subspaces satisfy Shapiro's Theorem (Theorem 4.2). For some schemes 
(A n ), an even stronger statement holds (Theorem 4.3). These results are then used to 
study approximability of analytic functions (Corollary 4.5). 

To proceed, we need an auxiliary result. 

Lemma 4.1. Suppose (Ai) is a boundedly compact approximation scheme in a p-convex 
quasi-Banach space X. Then any infinite dimensional subspace of X is 2 -1 / p -far from 
{Ai). If, moreover, X is a Banach space (that is, X is 1-convex), any infinite dimensional 
subspace of X is 1-far from (Ai). 

An application of Theorem 2.2 yields: 

Theorem 4.2. Suppose Y is an infinite dimensional closed subspace of a quasi-Banach 
space X , and the approximation scheme (A n ) is boundedly compact in X . Then Y satisfies 
Shapiro's Theorem relative to (A n ). 

Proof of Lemma 4-1- Consider first the case of X being a Banach space. Suppose, for the 
sake of contradiction, that an infinite dimensional Y C X is not 1-far from (Ai) (we can 
assume that Y is closed). Then there exists n G N and c G (0,1) such that for every 
y G B(Y) there exists a G A n such that \\y — a\\ < c. By the triangle inequality, ||a|| < 2. 

Pick d G (c, 1). By compactness, there exists a finite (d — c)-net (ai)^ =1 C {a G A n : 
IHI < 2}. For any y G B(Y), there exists % such that \y — Oj|| < d < 1. Letting 
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E = span[aj : 1 < i < iV], we see that dist(y,E) < d\\y\\ for any y E Y. This, however, 
is impossible, by [18, Lemma 1.19]. 

Now suppose X is quasi-Banach. Suppose, for the sake of contradiction, there exists 
n E N and c G (O^" 1 ^) such that for every y G B(Y) there exists a E A n such that 
1 1 2/ _ < c - Pick d G (c, 2 -1 / p ) and 5 > satisfying <5 P + c p < cP. Suppose (a^) is 
a 5-net in {a E A^ : \\a\\ < 2 1 / p }. We claim that, for every y G -B(Y), there exists 
£ such that |||/ — an \ \ < d. Indeed, pick a G Ai such that \\y — a\\ < c. By p-convexity, 
\\a\\ p < ||z/|| p + \\y — a \\ p < 2. Find £ to satisfy ||a — a^|| < 5. By our choice of 5, \\y — ae\\ < d. 

Note that, for every infinite-dimensional quasi-Banach space Z, and every A < 1, there 
exists a sequence (zi)^ such that ||^ — Zj\\ > A whenever i ^ j. Indeed, it is well known 
(see e.g. [i, Lemma 6.3]) that, if E is a proper closed subspace of a quasi-Banach space 
F, then there exists / G B(F) such that dist(f, E) > A. We use this fact to construct (zi) 
inductively: pick an arbitrary norm 1 z\. If Z±, . . . ,Zk with the desired properties have 
already been constructed, find Zk+i G B(Z) such that dist(zk+i, spanf^i, . . . , Zk]) > A. 

Thus, there exists a sequence (yi)^ such that ||y.j — yj\\ > 2 1 ^ p d whenever i ^ j. 
However, there exist distinct i and j such that \\yi — at\\ < d and \\yj — at\\ < d, for some 
£. Then ||y, — yj\\ p < \\yi — ae\\ p + \\yj — ae\\ p < 2d p , which is a contradiction. □ 

More can be said when the approximation scheme in question is linear (it is easy to see 
that a linear approximation scheme (A n ) is boundedly compact if and only if dim A n < oo 
for every n). 

Theorem 4.3. Suppose {0} = Aq C Ai C A% . . . is a sequence of finite dimensional 
subspaces of a Banach space X, Y is an infinite dimensional closed subspace of X , and 
{e n } \ 0. Then there exists y G Y such that \\y\\ = e$, and E(y,A n )x > £ n for any 
n>0. 

This is a generalization of the classical Bernstein's Lethargy Theorem. Note that, in 
general, we cannot guarantee the existence ofy&Y with the property that E(y, A n ) = e n . 
For instance, suppose X = £ 2 (with the canonical basis ei, e 2 , . . .), A n = spanfei, . . . , e n ], 
and Y = span[e3, e^, . . .]. Then E(y,Ai) = E{y,A-i) for any y G Y. Moreover, the 
hypothesis of Y being a closed subset of X can not be deleted in the theorem. Indeed, 
Y = [J n A n is an infinite dimensional subspace of X, and for every y EY, E(y,A n ) = 
for sufficiently large n. 

Proof. We briefly sketch the proof, using the ideas of [32, pp. 264-266]. Inductively, we 
can construct a sequence of finite dimensional subspaces = {0} C Bi C B2 C. . . C I 
in such a way that, for every k, Ak C Bk, and 5^117(2! -Bfe-i (here we use the fact that 
dimF = 00). Then we construct, for each n > 0, y n E B n+ i flY satisfying E(y n , B k ) = £k 
for < k < n. To this end, fix n, and find z n E B n+ \ D Y for which E(z n , B n ) = e n . This 
can be done, since B n+ iC\Y <f_ B n , so that there exists z E B n+ iHY with E(z, B n ) > 0, and 
now it is easy to find A > such that 0(A) = E(Xz, B n ) = \X\E(z, B n ) = e n . Take z n = Xz. 



J. M. Almira, T. Oikhberg 



17 



Pick w n G (B n nY)\B n _x. Then there exists A n G M such that E(z n + X n w n , B n _i) = e n _i. 
Set z n _i = z n + \ n w n . Note that, as w n G B n , E(z n -i,B n ) = E(z n ,B n ) = s n . On the 
next step, we obtain z n _ 2 = z n -i + Vi^n-ii f° r some io re _i G (B n _i n F)\S n _ 2 and 
A [n — 1] el, such that E(z n - 2 ,B n ) = e n , E(z n - 2 ,B n _i) = e n -i, and E(z n - 2 , B n - 2 ) = 
e n - 2 . Proceeding further in the same manner, we end up with zq G B n+ \ D Y, satisfying 
E(zq, B k ) = e fe for < k < n (in particular, ||z || = e ). Let y n = z . 

For < k < n, pick u n k G -B*, satisfying ||y n — u n k\\ = £fc. Clearly ||w n fc|| < 2e - Using 
compactness and diagonalizing (as on p. 265 of [32]), find ri\ < n 2 < . . . such that the 
sequence {un^^jLi converges for every k. We claim that the sequence (y nj ) converges to 
y G Y, satisfying E(y, Bk)x — &k for every k. It suffices to show that, for every 5 > 0, 
there exists JVeN such that \\y ni — y nj \\ < 5 whenever i,j > N. To this end, pick k so 
large that Ek < 8/3. Pick JVeN such that \\u Tli k — u nj k\\ < 8/3 for any i,j > N. By the 
triangle inequality, \\y ni — y n .\\ < 8 for such i and j. □ 

Remark 4.4. It is important to note that Theorem 4.3 does not follow from Corollary 
3.2, since there are examples of infinite dimensional closed subspaces Y of a Banach X 
such that there is no bounded projection P : X — > Y (we say that Y is uncomplemented 
in X). It is well known that every closed subspace Y of X which is finite dimensional 
or finite codimensional, is complemented. In 1971 J. Lindenstrauss and L. Tzafriri [23] 
proved that if every closed subspace of a Banach space X is complemented, then X is 
isomorphic to a Hilbert space. A classical example of an uncomplemented subspace is 
provided by X = C(T), Y = A(D) (the disk algebra - see [19]). Another elementary 
example is X = and Y = cq. T. Gowers and B. Maurey [17] constructed a Banach 
space X such that every closed subspace Y of X which is not finite dimensional nor finite 
codimensional, is uncomplemented in X. 

We apply Theorems 4.2 and 4.3 to the study of real analytic functions on an interval, 
if we consider C r [a,b] (r > 1) as a subspace of C[a,b}. Let A n be the space of algebraic 
polynomials of degree not exceeding n. A classical theorem of Jackson (see e.g. [13, 
Theorem 8.6.2]) shows that, for / G C r [a,b], E(f,A n ) = 0(n~ r ). Below, we show the 
speed of decay of the sequence (E(f,A n )) can no longer be controlled if the smoothness 
of / is violated at a and b, but / is analytic on (a, b). That is, the conditions guaranteeing 
that a function is "well approximable" must be "of global nature" (holding on the whole 
domain). 

Corollary 4.5. Suppose (A n ) is an approximation scheme on C[a,b]. Then 

(a) If {A n ) is boundedly compact, then for all {e n } \ there exists f G C[a, b] which 
is analytic in (a,b), such that E(f,A n ) ^ 0(e n ). 

(b) If the sets A n are finite dimensional subspaces ofC[a, b], then for all {e n } \ there 
exists f G C[a, b], analytic in (a, b), such that E(f, A n ) > e n for n — 0, 1, 2, 



18 



Shapiro's Theorem for subspaces 



Proof. Given M £ R, the operator T M : C[a, b] ->• C[a + M,b + M] given by T(f)(x) = 
f(x — M) is a linear isometry of Banach spaces. In particular, Tm preserves relatively com- 
pact sets and finite dimensional subspaces. Moreover, (A n ) is an approximation scheme 
on C[a, b] if and only if (Tm(Ai)) is an approximation scheme on C[a + M, b + M}. Finally, 
/ £ C[a, b] is real analytic at a £ (a, b) if and only if Tm{J) is real analytic at = a + M. 

FT 2 77CM 

Thus, we can assume that < a < b. Consider Y = span[{x n : n £ N}] . By 

Miintz Theorem (see [2, Theorem 11]), Y is a proper subspace of C[a,b}. Furthermore, 

by Full Clarkson-Erdos-Schwartz Theorem (see [2, Theorems 28 and 31]), the elements of 

Y have analytic extensions to the set {z £ C \ (—00, 0] : a < \z\ < b}. An application of 
Theorem 4.2 (or Theorem 4.3) establishes (a) (respectively, (b)). □ 

5. Compactly embedded subspaces 

In this section we investigate the case when Y is compactly embedded into X (that 
is, the unit ball of Y is relatively compact in X). Theorem 5.1 shows that, in this case, 

Y cannot be far from an approximation scheme (A n ). Consequently, Y fails Shapiro's 
Theorem, and moreover, it satisfies Jackson's inequality (see Proposition 2.14). Fur- 
thermore, by Theorem 5.7, if (A n ) is boundedly compact, then the subspaces Y failing 
Shapiro's Theorem with respect to (A n ) are precisely those satisfying Y C Z for a certain 
space Z, compactly embedded into X. We also provide examples of compactly embedded 
subspaces. 

Theorem 5.1 (Jackson's theorem for compact embeddings). Suppose (A n ) is an approx- 
imation scheme in X, and Y is a subspace of X, such that the inclusion Y ^ X is 
compact. Then Y is not far from (A n ). Consequently, Y fails Shapiro's Theorem relative 

to {An). 

Proof. Assume, for the sake of contradiction, that Y is far from (A n ). That is, 

inf E(S(Y),A n ) = 2c> 0. 

nGN 

Then there exists a sequence {y n }^Lo C S(Y) such that E(y n , A n ) > c for all n £ 
N. Now, the compactness of the inclusion Y <—} X, when applied to the sequence 
{yK(n)}n°=oi implies that there exists a sequence rij — > 00 and an element y £ X such 
that lim^oo \\y K ( ni ) ~ y\\ = 0. Hence 

E (yK(m), A K ( ni )) < C q [E(y K{ni) - y, A ni ) + E(y, A ni )] -»■ 0, 

which contradicts the fact that c < E(yK( ni ), Ar^a) for all i. The failure of Shapiro's 
Theorem then follows by Theorem 2.2(1). □ 

Remark 5.2. Let Y be a subspace of X, and let W C Y be a homogeneous subset of 

Y (i.e., XW C W for all scalars A). If S(Y) D W is a relatively compact subset of X, 
then the same arguments of Theorem 5.1 (changing Y by W and S(Y) by W D S(Y)) 
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prove that, for each approximation scheme (A n ) in X there exists a sequence {e n } G c 
(depending on (A n )) such that for all w G W, E(w,A n ) = 0(e n ). 

To illustrate the scope of Theorem 5.1, we provide a few examples of compactly em- 
bedded subspaces. The first one is a simple application of Ascoli-Arzela Theorem. 

Example 5.3. Let (A n ) be any approximation scheme on C[a, b], and Y is either [a, b] 
or Lip Q [a, b] (a > 0). Then Y is compactly embedded into C[a,b]. 

Now consider the space BV(Q) of functions of bounded variation on Q. To be more 
precise, suppose Q is an open subset of R N . Let 

BV{Vt) = {u G : ||w||sv(n) : = sup / u(x)div((j))(x)dx < oo} 

06C^ oo) (n,»),sup !I!£n |^)|<i J Q 

be the space of functions of bounded variation on Q. Equipping BV(Q) with the norm 
IMI = IMU 1 ^) + ll M llw(n), we turn it into a Banach space. Furthermore, the embedding 
BV(Vl) <->• L 1 (Q) is compact (see e.g. [6, Chapter 3]). 

Example 5.4. Let (A n ) be any approximation scheme in L 1 ^). Then there exists a 
sequence {e n } \ such that E(f, A n ) L i^ = 0(e n ) for any / G BV(fl). Consequently, 
if (A n ) is an approximation scheme in L 1 (a,fe), then there exists a sequence {e n } \ 
such that E(f, A n ) L i( n -) = 0(e n ) whenever / is a bounded monotone or convex function 
on (a, b). 

Proof. As noted above, the embedding of BV(Q) into L 1 ^) is compact. The general 
result now follows from Theorem 5.1. In the particular case of Q = (a, b), it is well known 
that any bounded monotone function has bounded variation (and conversely, any function 
of bounded variation is a difference of two bounded monotone functions). Furthermore, 
for any convex function on (a, b) there exists a c G (a, b) such that the restrictions of / to 
(a, c) and (c, b) are monotone, hence convex functions must have bounded variation. □ 

Example 5.5. Let (A n ) be any approximation scheme in L 1 (a, b). Define B n = {f(t) = 
J* g(s)ds : g G A n }. Then (B n ) is an approximation scheme in Co [a, b] — {/ G C[a, b] : 
f(a) = 0} and there exists a sequence {e n } \ such that, for any convex function 
/ G C [a,b], E(f,B n )cia, b ] = 0(e n ). 

Proof. To show that {B n ) is an approximation scheme in Co [a, b], it suffices to show that 
U n B n is dense in Co[a,b]. It is easy to see that polynomials vanishing at a are dense in 
Co [a, b], hence it suffices to show that, for any such polynomial p, and any e > 0, there 
exists / G B n with \\p— f\\ < e. To this end, find g G A n such that \\p' — gWi 1 < e/(b — a). 
Then the function f(t) = j a g(s) ds (a < t < b) belongs to B n . Furthermore, for a < t < b, 
p(t) = f*p'(s)ds, hence 

lb - /II < sup / \p'(s) - g(s)\ ds < e. 
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To prove the second statement, take into account that if / £ Co [a, 6] is convex, then 
/(£) = f* g(s)ds for a certain increasing function g G L 1 (a,6). Hence we can use Exam- 
ple 5.4 to prove that there exists a sequence {s n } \ such that 



E(f,B n ) Co [ a ,b] = inf - / a n (s)ds| 



= inf | / g(s)ds — / a n (s)ds\ < inf / |gr(s) — a n (s)\ds 

a n £A n J a J a a n £A n J a 

< E(g,A n ) L i {atb) = 0(£ n ). 

□ 

Still another application of Theorem 5.1 is in order: 

Example 5.6. Suppose {0fc}^ o * s an orthonormal basis in a separable Hilbert space H. 
For x G H and k G N, denote by Cfc(x) = (x,<f>k) the fc-th Fourier coefficient of x with 
respect to {(f)k}^L . Let {c£(x)} stand for the non-increasing rearrangement of {|cfc(x)|}. 
Let Y C H be a subspace of if which is compactly embedded into H . Then there exists 
a decreasing sequence {e n }^L \ such that, for all y G Y ', 



OO 1 



Proof. Let A n = U{i 1 ,i 2 ,...,i„}cN s P an [{^ fe }fc=i] ; n = 1,2, . . .. Then (H, (A n )) is an approx- 
imation scheme, and 



(E c ^) 2 )" = E(y ' A 



We complete the proof by applying Theorem 5.1. □ 

Theorem 5.7. Suppose (X, {A n }) is a boundedly compact approximation scheme, and Y 
is continuously embedded subspace of X. Then: 

(1) Y fails Shapiro's Theorem with respect to (A n ) if and only if there exists a quasi- 
Banach space ZCI such that Y C Z , and the embedding Z )• X is compact. 

(2) IfY is not far from (A n ), then Y is compactly embedded into X. 

Proof. (1) The property of failing Shapiro's Theorem is inherited by subspaces. If Z is 
compactly embedded into X, it fails Shapiro's Theorem by Theorem 5.1. In this situation, 
Y will also fail Shapiro's Theorem. 

Conversely, if Y fails Shapiro's Theorem with respect to (A n ), then there exists a se- 
quence {e n } G Co, such that E(y, A n ) = 0(e n ) for every y G Y . By [4, Lemma 2.3], we may 
assume that e n < 2e K{n+l) _ 1 for all n G N. Then A(e n ) = {x G X : \\{ E{x £ ^ n) }\\i x < oo} 
is a quasi-Banach subspace of X (see [3, Remark 3.5 and Proposition 3.8]). Moreover, 
A(e n ) satisfies the generalized Jackson's inequality E(y,A n ) < £ n \\y\\A(s n )- By Proposi- 
tion 2.14, the space A(e n ) cannot be far from (A n ). By part (2) of this theorem (see 
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also [3, Theorem 3.32]), the natural inclusion of A(e n ) to A is compact. To complete the 
proof, take Z = A(e n ). 

(2) We show that, for every c > 0, A contains a finite c-net for B(Y) = {y £ Y : \\i/\\y < 
1}. Without loss of generality, we can assume that Y is embedded into X contractively. 
Recall that there exists a constant C q so that \\x\ + x 2 \\x < C g (||^i||x + ||^2||x) for 
any Xi,x 2 G X. Let e n = E(S(Y), A n ). By assumption, lim n e n = 0. Pick n so large 
that e n < c/(2C q ). By compactness, there exists a finite c/(2C 5 )-net {a\, . . . ,ax} in 
{a G A n : ||a||x < 2C 9 }. We show that {ax, • ■ • , a 7v} is also a c-net for B(Y). Indeed, for 
any y G B(Y), there exists a <E A n such that — a||x < c /(2C q ). As ||a||x < Cg(||2/||x + 
1 1 2/ — a\\ x ) < 2C q , hence there exists £ G {1, . . . , N} such that \\a — ae\\x < cf (2C q ). Then 
\\y — a e\\x < C q (\\y — a\\x + ||o — a^||x) < c ? an d we are done. □ 

Remark 5.8. If the assumptions of Theorem 5.7(2) are satisfied, then, by Theorem 5.1, 

Y fails Shapiro's Theorem. Conversely, if Y is a closed subspace of X, failing Shapiro's 
Theorem relative to (A n ), then, by Theorem 2.2, Y can not be far from (A n ). In this 
situation, by Theorem 5.7(2), Y is compactly embedded. However, non-closed subspaces 

Y of X, failing Shapiro's Theorem relative to a boundedly compact scheme (A n ), need not 
be compactly embedded. As an example, consider the space Y, described in Remark 2.3, 
equipped with the norm inherited from X = C[0,2ir]. The sets A n , consisting of all 
algebraic polynomials of degree less than n, form a boundedly compact approximation 
scheme in A. Y contains U n A n , hence it is dense in A, and its embedding into A is 
not compact. Furthermore, Y is a proper subspace of A, hence it is not complete. By 
Remark 2.3, Y fails Shapiro's Theorem relative to (A n )- 



6. 1-FAR SUBSPACES OF FINITE CODIMENSION 

Suppose (Ai) is an approximation scheme in A. By Theorem 2.2, a closed subspace 
Y C A satisfies Shapiro's Theorem relative to (Ai) is c-far from (Ai), for some c G (0, 1]. 
In this section, we investigate the extremal case of 1-far subspaces. Recall that, by 
Theorem 1.1, if (A, {A}) satisfies Shapiro's Theorem, then A is 1-far from (AA. The 
main result of this section is Theorem 6.2, describing a class spaces A, so that every 
finite codimensional Y C A is 1-far from an approximation scheme (AA, provided (Ai) 
satisfies Shapiro's Theorem. In particular, A = (J2i£i ^Pi)po i s sucn a s P ace 5 provided 
1 < infj g /u{ }Pi < sup ig7U { } Pi < oo (Corollary 6.4). The main tool in our investigation 
is the Defining Subspace Property (DSP), introduced in Definition 6.1. This property may 
be of further interest to Banach space experts, and is studied throughout this section. 

Recall that the modulus of convexity of a Banach space A is defined by setting, for 
< e < 2, 

(6.1) C x (e) = inf {l - : ||x|| < 1, \\y\\ < 1, \\x - y\\ > e}. 
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Clearly, the function Cx is non- decreasing. A Banach space is called uniformly convex if 
Cx(s) > for any e G (0,2). It is known (see e.g. [25, Section l.e]) that FP spaces are 
uniformly convex for 1 < p < oo. Moreover, any uniformly convex space is reflexive [25, 
Proposition I.e. 3]. 

A Banach space A is said to have the Reverse Metric Approximation Property (RMAP 
for short) if, for any finite dimensional subspace F of A, and for any 5 > 0, there exists 
a finite rank operator u G B(A) such that u\f = If, and || Ix — tt|| < 1 + 5. X has the 
shrinking RMAP if, for any finite dimensional subspaces F C X and G C X*, and any 
5 > 0, there exists a finite rank u G B(Af) satisfying u|jr = ijr, ||w*|g ~~ ^g|| < an d 
— n ll < ^- By a small perturbation argument, in both definitions above we can only 
require \\u\p — Ip\\ < 5. The reader is referred to [11] for more information about the 
RMAP. 

We also need to introduce a new definition, reflecting the mutual position of finite 
codimensional and finite dimensional spaces. 

Definition 6.1. Suppose F is a closed finite codimensional subspace of a Banach space 
X, F is a finite dimensional subspace of X, and 5 > 0. We say that F is (e, 5) -defining 
for F if any x G A" with ||x|| < 1 and -F) > 1 — 8, we have E(x, Y) < e. F has the 
Defining Subspace Property (DSP for short) if for every £ > there exist 5 > 0, and a 
(e, 5)-defining finite dimensional subspace. 

The DSP can be thought of as a generalization of orthogonality. Indeed, suppose F is 
an infinite dimensional subspace of a Hilbert space X. Let F = F -1 . Then, for any x G A 
with < 1, £(x, F) 2 = \\x\\ 2 -E(x, Ff < 1-E(x, F) 2 . Thus, F is (e, v 7 ! - e 2 )-defining 
for F, for any £ > 0. 

Let us now state the main result of this section. 

Theorem 6.2. The following statements hold: 

(1) Suppose X is a Banach space, and an approximation scheme (A, {>!«}) satisfies 
Shapiro's Theorem. Suppose, furthermore, that Y is a finite codimensional sub- 
space of X, with the Defining Subspace Property. Then Y is 1- far from (Ai). 

(2) Suppose X is a uniformly convex Banach space with the Reverse Metric Approx- 
imation Property. Then any finite codimensional subspace of X has the Defining 
Subspace Property. 

Consequently, if X is a uniformly convex Banach space, with the Reverse Metric Approx- 
imation Property and the approximation scheme (X,{Ai}) satisfies Shapiro's Theorem, 
then any finite codimensional subspace of X is 1- far from (Ai). 

Remark 6.3. Note that, in Theorem 6.2, we do not make any assumptions about the 
nature of (Ai), only about the geometry of A. For particular schemes (Ai), Y can be shown 
to be 1-far from (AA. For instance, by [1, Lemma 6.4], any finite codimensional subspace 
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of a Banach space is 1-far from a linear approximation scheme (Ai) if dim X/Ai = oo for 
any %. More examples of 1-far subspaces are given in Lemma 4.1, and Theorems 3.6, 7.3, 
7.5, and 7.8. 

Note also that, by Theorem 1.1, X is 1-far from (Ai) whenever X satisfies Shapiro's 
Theorem relative to (Ai). Furthermore, by Proposition 2.7, any finite codimensional 
subspace of X is 1/2-far from (Ai). We do not know whether such a subspace must be 
1-far from (Ai). 

Theorem 6.2 implies: 

Corollary 6.4. Consider an index set T, and sets (J r i)ter such that U^r^i is infinite. 
Suppose the family (p^ (i £ T' = T U {0}) satisfies 1 < inf ie r'Pi < sup igr /£>.; < oo. Sup- 
pose, furthermore, that an approximation scheme (Ai) in X = (X) ier ^ Pi (J r i)) satisfies 
Shapiro's Theorem. Then any finite codimensional subspace of X is 1-far from (Ai). 

For the proof, recall that a Banach lattice X is called p-convex (resp. p-concave) if 
there exists a constant C such that the inequality ||(^ |a?i| p ) 1 ' p || < C(S ||^i|| P ) 1/ ' P (resp. 

\\2i\\ p ) 1 / p < II) holds for any collection Xi,...,x n £ X. The infimum 

of all C's for which the above inequalities hold is denoted by M^>(X) (resp. M^(X)), 
and is called the p-convexity (resp. concavity) constant of X. The reader is referred to 
[25, Section l.d] for more information on these notions. To give just one example, an 
application of Minkowski Inequality shows that the Banach lattice U is u-convex and 
v-concave, with constant 1, whenever 1 < u < r < v < oo. 

Proof of Corollary 6.4- To show that X has the RMAP, consider the set J 7 = {(i, a) : % £ 
r,a £ Ti}. Then, for x = (x ia )( i>a ) eT , 

ini po = E(Ew w ) po/w - 

i a 

If F is a finite subset of J 7 , define a projection P F by setting (Pfx) = x ia if (i, a) £ F, 
(PFx)xi a = otherwise. Clearly, Ix — Pf is contractive, hence X has the RMAP. 

To prove the uniform convexity of X, let p = min{2, inf ie r' Pi} and q = max{2, supj gr / pi}. 
As noted in the paragraph preceding this proof, l Pi (Ti) is p-convex and g-concave with 
constant 1. Therefore, M^(X) = Mi q \(X) = 1. By [25, Theorem l.f.l], X is uniformly 
convex. To complete the proof, apply Theorem 6.2. □ 

As we shall see below, general LP spaces may fail the RMAP. 

Proof of Theorem 6.2(1). Let n £ N. By hypothesis, given e > there exists a finite 
dimensional space F and 5 £ (0,e) such that E(x,F) > 1 — 5 and ||a;|| < 1 imply 
E(x, Y) < e. On the other hand, Theorem 3.5 implies that there exists x* £ S(X) such 
that mm{E(x*,F),E(x*,A n )} > E(x*, A n + F) > 1 - 5. Hence E(x*,Y) < e. Take 
£ Y such that — y*\\ < 2e. Then \\yJ\ < 1 + 2e and 

E(y*,A n ) > E(x*,A n ) - \\x* - y*\\ > 1 - 6 - 2e > 1 - 3e. 
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This shows that E(S(Y), A n ) = 1 since e > was arbitrary. □ 

To prove part (2) of Theorem 6.2, we need an auxiliary result. 

Lemma 6.5. Any reflexive Banach space with the RMAP has the shrinking RMAP. Con- 
sequently, a reflexive Banach space has the RMAP if and only if its dual has it. 

Proof. Suppose F and G are finite dimensional subspaces of X and X* , respectively, and 
5 G (0,1). By the definition of the RMAP, there exists a net (u a ) ae ^ of finite rank 
operators on X, such that u a \F = Ip, u a — > I x pointwise, and ||mq,|| < 1 + 5. Then 
u* — > I x * in the point-weak* topology. As X is reflexive, we conclude that u* a x* —> x* 
weakly, for any x* G X*. 

Pick a 5/9-net g±,...,gN in the unit ball of G. Consider g = (<?i, • • • , <7jv) G X = 
i*(X*), and the maps u a on X = £^(X*), taking (x*)? =1 to (u* a x*)f =1 . Then u a x x in 
the weak topology of X. In particular, x belongs to the weak closure of the set {u a x} a eA- 
Applying Mazur' Theorem [1, Appendix F] to the set {u a g} a ^, we find a±, . . . , a m and 
Ai, . . . , A m G (0, 1), such that J2k ^* = an< i II ^kU ak g — g\\ < 5/2. We claim that 
the operator u = J2 k XkU ak has the desired properties. Indeed, u\p = Ip, and 

\\I-u\\<J2 X k\\I-Ua k \\<l + 5. 

k 

It remains to show that \\u*g — g\\ < S\\g\\ for any g in the unit ball of G. Find i with 
Wdi — g\\ < 5/9. Then 

\\u*gi - gi\\ < || ^2 x kU ak 9 - g\\ < 5/2. 

k 

Furthermore, < 3, hence 

\\u*g - g\\ < \\u*gi - g t \\ + ||u*||||0i - s-|| + \\g - < 5/2 + 5/3 + 5/9 < 5. 

□ 

Proof of Theorem 6.2(2). The space X is uniformly convex, hence reflexive (and even 
superreflexive). For e G (0, 1/2), pick 5 G (0,e/2) satisfying (1- 5)/ (1 + 5) > l-C x (e/2). 
Suppose Y is a finite codimensional subspace of X. By Lemma 6.5, X* has the RMAP, and 
therefore, there exists a finite rank u G B(A) satisfying w*|y± = /yi, and ||/x — tt j| < 1+5. 
Note that, in this situation, (I x — u)(X) C Y. Indeed, for any x G X and x* G Y ± , 
(x*, x) = (u*x*, x) = (x*, ux), hence (x*, (I x - u)x) = (x*, x) - (x*, ux) = 0. 

Let F = u(X), and suppose 1 — 5 < E(x,F) < \\x\\ < 1. It suffices to show that 
\\ux\\ < e. To this end, let y = (I — u)x = x — ux, and z = (x + y)/2 = x — ux/2. 
As ux G F, we have ||z|| > E(x,F) > 1 — 5. On the other hand, x' = x/(l + 5) and 
y' = y/{l + 5) belong to the unit ball of X, hence 

llj^ll = ll^y^ll < 1 " Mil*' - y'\\) < 1 - C x (\\ux\\/2). 
Thus, (1 - 5)/(l + 5) < 1 - C x {\\ux\\/2), which implies ||uz|| < e. □ 
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Our next result shows that, in Theorem 6.2(2), neither the uniform convexity nor the 
RMAP can be omitted. Moreover, the comments below Proposition 6.6 show that to 
satisfy RMAP or DSP is, in general, a strong geometric assumption. 

To proceed further, recall the definition of generalized Schatten spaces. Suppose £ is 
a symmetric sequence space. That is, suppose £ is a Banach space of sequences, such 
that the sequences with finitely many non-zero entries are dense in £, and HO^^Hg = 
IKa^av^igNlIf whenever \ui\ = 1 for every i, and n : N — > N is a bijection. We say that £ 
has the Fatou property if, for any sequence x = (xi) ie ^, if sup n || (xi, . . . , x n , 0, . . .) ||£ < oo, 
then x G £, and \\x\\s = sup n ||(#i, . . . , x n , 0, . . .)||f . 

If £ is a symmetric sequence space with the Fatou property, we define the Schatten 
space iS>£ as the set of those compact operators T G B(£ 2 ) such that (sj(T)) G £ (here, 
s i(T) > S2{T) > . . . > are the singular numbers of T). By e.g.. [16, 31], becomes 
a Banach space when endowed with the norm \\T\\£ = ||(sj(T))||£. Furthermore, by [16, 
Lemma III.6.1], for T G Sg, 

(6.2) inf \\T - u\\ s = \\(s n (T), s n+l (T), . . )\\ £ . 

rank«<n 

Thus, finite rank operators are dense in S £ whenever £ is separable. Observe that S co 
is just the space K(£ 2 ) of compact operators, while S^ p = S p (1 < p < oo) is the usual 
Schatten p space. The reader is referred to [31] or [16] for more information. 

Proposition 6.6. The following Banach spaces have subspaces of codimension 1, failing 
the Defining Subspace Property: 

(1) c . 

(2) L p (0, 1), with p G (1, 2) U (2, oo). 

(3) The Schatten space Sg, where £ is a symmetric sequence space, not isomorphic to 
the Hilbert space, and satisfying M^ p \£) = M^(£) = 1 for some 1 < p < q < oo. 

Clearly, Co has the RMAP, but it is not uniformly convex. On the other hand, LP 
is uniformly convex for 1 < p < oo. By Proposition 6.6 and Theorem 6.2(2), it fails 
the RMAP for p ^ 2. Furthermore, by [34], Ss is uniformly convex for £ as in (3). 
Consequently, fails the RMAP. In fact, a stronger statement is true: if £ is a reflexive 
symmetric sequence space, such that Ss embeds isometrically into a space with the RMAP, 
then Ss is 4-isomorphic to a Hilbert space. Furthermore, a separable rearrangement 
invariant Banach space of functions on (0, 1) or (0, oo) embeds isometrically into a space 
with the RMAP if and only if it is isometric to a Hilbert space. Both of these facts have 
been established in [26]. 

For the proof of Proposition 6.6, we need a few technical results. The first one deals 
with functions on (0, 1) and involves nothing but computations. 

Lemma 6.7. Suppose p G [l,oo]\{2} ; and a G (0, 1/2). Denote by 1 the function equal 
to 1 everywhere on (0, 1). Then there exist positive numbers a and b, and a real number 
c, so that aa = (1 - a)b, ||ax(o,a) - &X(a,i)||p = !; and ||aX(o,a) - &X(a,i) + cl llp < 1 - 
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Next we handle S £ . Note that, if AfW(£) = M (q) (£) = 1 for some 1 < p < q < oo, 
then £ is regular in the terminology of [31, Section 1.7] - that is, for any (xi)^ £ £> 
we have lim n || (x n , x n+ i, . . .)||£ = 0. Denote by E^ the (i, j) matrix unit - that is, the 
matrix with 1 in the position, and zeroes elsewhere. We can identify the dual of Ss 
with Ss> (see e.g. [31, Chapter 3]) via the parallel duality: (%)) = Yli a ij^ij- Then 

E*j G Ss> defines a contractive linear functional: (E*j, (a uv )) = ciij. The projection Pij 
"onto the entry" can be defined by setting P^a = (E*j, a)Eij. That is, for a = (a uv ), 
{Pija)ki = aij if k = i and i = j, and (Pija)kt — otherwise. 

Lemma 6.8. Suppose £ is a symmetric sequence space with M^(£) = M^(£) = 1 for 
some 1 < p < q < oo, not isomorphic to £2- Then \\I — Ph||b(5 £ ) > 1- 

Note that \\I - Pii|| B (s £ ) = \\I ~ Pij\\B(s £ ) foi any pair (i,j). 

Proof. Suppose, for the sake of contradiction, that \\I — -Pii||b(s £ ) = 1- Then n^LiC^ — 
Pi k j k ) is contractive for every finite family {{ik, jk))k=i- Therefore, for any AcNxN, the 

{E ■ (i j) G A 
n v ), .( , A . 

This, in turn, implies that Eij is an unconditional basis for Sg. By [22, Theorem 2.2] (or 
[29]), this is only possible if £ is isomorphic to a Hilbert space. □ 

The following simple lemma deals with small perturbations of finite dimensional sub- 
spaces. 

Lemma 6.9. Suppose 5 G (0, 1), and F and F' are finite dimensional subspaces of a 
Banach space X, such that E(S(F), F') < 5. Then, for every x G X with \\x\\ < 1, 
E(x,F') < E(x 1 F) + 25. 

Proof. For any c > 0, there exists / G F with ||a; — /|| < E(x,F) + c. By the triangle 
inequality, ||/|| < 2 + c. Find /' G F' with || / - /'|| < (2 + c)5. Then 

E(x, F') < \\x - f\\ < \\x - J|| + ||/ - /'|| < E(x, F) + c + (2 + c)S. 

We conclude the proof by noting that c can be arbitrarily small. □ 

We also need a simple observation. 

Lemma 6.10. Suppose a finite codimensional subspace Y of a Banach space X has 
the Defining Subspace Property. Suppose, furthermore, that (F a ) a( z^ is a family of fi- 
nite dimensional subspaces of X , such that for any finite dimensional subspace F of X, 
info, E(S(F), F a ) = 0. Then, for every e > 0, there exists a G A and 5 > such that F a 
is (e, 5)-defining for Y . 

Proof. There exists finite dimensional F C X and 5 > such that F is (5, 35)-defining 
for Y - that is, E(x, Y ) < e whenever 1 — 35 < E(x,F) < \\x\\ < 1. Find a such that 
E(S(F), F a ) < 5, and show that F a is (e, 5)-defining for Y. 
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Suppose 1 — 5 < E(x,F a ) < \\x\\ < 1. By Lemma 6.9, 1 — 35 < E(x,F), hence 
E(x,Y)<e. □ 

Proof of Proposition 6.6. (1) Denote by P k the fc-th basis projection (corresponding to 
the canonical basis on cq), and let Y = {x G Co : P\x = 0}. We show that, for any 
finite dimensional subspace F of c , there exists x G c such that E(x,Y) = 1 = ||x||, 
and E(x,F) > c. Indeed, pick 5 G (0, (1 — c)/2), and find m > n = dimF for which 
|| (P m — I)\f\\ < 5. We claim that x = (1, . . . , 1, 0, 0, . . .) (m + 1 l's) has the desired 
property. The equality E(x,Y) = 1 = ||a;|| is clearly satisfied. Suppose, for the sake of 
contradiction, that E(x,F) < c. Then there exists / G F with \\x — f\\ < c. By the 
triangle inequality, ||/|| < ||x|| + ||x — /|| < 2. Then 

||x-P m /||<||x-/|| + ||(P m -/)| F ||||/||<l, 

which contradicts the fact that E(x, P m (x)) = 1. 

(2) Let Y be the set of all g G L p (0, 1) with J g = 0. By Lemma 6.7, there exists 
k 7^ 0, a G (0,1/2), and positive a and b, for which the function / = ax(o,a) — &X(a,i) 
is such that f f = 0, ||/|| > 1, and 1 = ||/ — k1|| = inf 7 ||/ — 7l|| (in other words, 
a\a — k\ p + (1 — a)\b + k\ p < a\a — 7| p + (1 — a)\b + r y\ p for any 7). Suppose, for the 
sake of contradiction, that Y has the DSP. By Lemma 6.10, we can assume that there 
exist = t < ^i < • • • < t n — 1, such that F = span[x( tfe _ litfc )] : 1 < k < n] is 
(\k\/2, 5)-defining for Y, for some S. Define the function 

n n 

X = ( a X(*fc-i,a*fc-i+(l-a)t fc ) - 6X(at*_i+(l-a)t fc ,t fc )) ~ «1 = ^ 
fc=l fe=l 

where 

Xk = aX(t fc _ lia t fe _ 1+ (l-a)t fc ) - 6X(at fc _i+(l-a)t fc ,tfc) ~ K X{t k ^ ,t k ) ■ 

Then ||x|| = (Y2k=i ll x fc|l p ) 1//p = 1- Furthermore, is supported on (t fc _ 1; t fc ). By our 
choice of k, 

E(x fc , span[x( tfc _ 1 , tfe )]) p = mf - cx (tfe _ 1)tfc ) || p = ||x fc || p = t k - t k -i. 

Furthermore, E(x,F) p = Ylk=i E( x k, s P an [X(t k _ 1 ,t k )]) p = 1- One the other hand, f is a 
contractive functional, vanishing on Y. Therefore, E(x, Y) > \ J X I — I tv |, which yields a 
contradiction. 

(3) We show that Y — (I — Pn)(Ss) fails the DSP. To this end, find a norm one matrix 
a = (ciij) with k = an > 0, and such that ||a + 7^n|| > 1 for any 7, and \\a — aii^n|| > 1 
(this is possible, by Lemma 6.8). By the discussion preceding Lemma 6.8, £ is separable, 
hence finite rank operators are dense in Ss- Therefore, matrices with finitely many non- 
zero entries are dense in Ss- If Y has the DSP, then, by Lemma 6.10, there exists 
n G N and 5 > such that 1 - 5 < E(x,F) < \\x\\ < 1 implies E(x,Y) < «/2, with 
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F = span[Eij : 1 < i,j < n]. To obtain a contradiction, consider 

x = an + anEi+n,i + aij-Eaj+n + aijEi +n j +n . 

t>l j>l ij>l 

Then ||x|| = 1. To show that E(x,F) = 1, define the projection Q by setting QEij = E^ 
if either i G {1, n + 1, n + 2, . . .} or j G {1, n + 1, n + 2, . . .}, and Q-Eij = otherwise. 
Then Q is contractive, = x, and Q-F = span [.En]. Therefore, 

E(x, F) = inf \\x — f\\ = inf ||x — Qf\\ = inf ||x — 7^11 1| = 1. 

Finally, the contractive functional E n vanishes on V, hence E(x,Y) > (E n ,x) = k, a 
contradiction. □ 

We conclude this section by noting that the DSP is "very fragile." 

Proposition 6.11. Suppose Xq is a subspace of an infinite dimensional Banach space X 
of codimension 1 . Then X can be equivalently renormed in such a way that X has no 
Defining Subspace Property. 

Proof. The space Y = Z(BooXq, where Z is a 1-dimensional space, can clearly be regarded 
as a renorming of X. We show that, for any finite dimensional subspace F of Y, there 
exists y EY such that E(y, F)y = 1 = \\y\\, and E(y, Xq)y = 1. Enlarging F if necessary, 
we can assume that F = Z © F Q , where F is a finite dimensional subspace of Xq. By [18, 
Lemma 1.19], there exists w G Xq, for which E(w,F ) = 1 = \\w\\. It is easy to see that 
y = 1 © w has all the desired properties. □ 



7. Additional examples 

In this section we investigate specific approximation schemes (Ai), so that, for a wide 
class of subspaces Y of the ambient space X, Shapiro's Theorem is satisfied. In working 
with systems of functions, we need the notion of a generalized Haar family. 

Definition 7.1. Let Q be a topological space and let, for each n, A n be a set of continuous 
complex valued functions on Q. We say that the family {A n } is generalized Haar if there 
exists a function ip = ip{A n } '■ N — > N such that no non-zero function of the form 3lg 
(g G An) has more than ip(n) — 1 zeroes on Q. An approximation scheme (X, {^4 n }) is 
called generalized Haar if {A n } is a generalized Haar system. 

Definition 7.2. Suppose T> is a subset of a quasi-Banach space X. For n G N, we define 

£„(£>) = U Fc7?i | F |< n span[F]. 

T> is called dictionary if span[P] = X. P is called a generalized Haar system if the family 
{E n (D)} is generalized Haar. 
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These concepts generalize the concept of being a Haar system, which appears when we 
impose ip(n) = n for all n. 

Below we call a subspace Y of C (I) pseudo-real if, for any f &Y, 9ft/ belongs to Y. In 
the real case, any subspace of Co(I) is pseudo-real. In the complex case, Y is pseudo-real 
if and only if Y = Y r + iY r , where Y r = {3?/ : / G Y}. In particular, the span of a family 
of real- valued functions is pseudo-real. 

Theorem 7.3. Suppose {A n } is a generalized Haar system in Cq(I) (I is an interval), 
and Y is an infinite dimensional pseudo-real subspace of Cq(I). Then Y {equipped with 
the norm of Cq(I)) is 1 -far from (A n ). 

Proof. Pick neN, and find / G Y r = {&/ : / G Y} such that ||/|| = 1 = E(f,A n ). Let 
N = ip{n). By [35, Theorem 2.3], there exists / G Y and t\ < t 2 < . . . < tjv+i in [a, b] 
such that 11/11 = 1, and /(t&) = (— l) fc for every k (the original proof is formulated for the 
spaces C(K), where K is a compact interval, but it can be easily extended to the general 
Cq(I)). We have to show that ||/ — g\\ > 1 for any g G A n \{0}. As g has fewer than 
N zeroes, there exists k G {1, . . . ,N} such that dig does not vanish on (tfc,tfc+i). Then 
^g{tk) and 3tg(tk+x) are either both non-negative, or both non-positive. Therefore, 

||/ - g\\ > max{|/(t,) - Ug{t k )\, \f(t k+1 ) - Ug{t k+1 )\} > 1, 

which is what we need. □ 

Corollary 7.4. Suppose {A n } is a generalized Haar approximation scheme in C[a,b], 
with — oo < a < b < oo. Then for all {e n } \ there exists f G C[a, b], analytic on (a, b), 
such that E(f,A n ) ^ 0(e n ). 

Proof. We re-use some ideas from the proof of Corollary 4.5. It suffices to consider < 
a < b. Then Y = span[{x n2 : n G N}] ' ' ' is a proper subspace of C[a, b], whose elements 
are analytic on (a, b). Finally, Theorem 7.3 guarantees the existence of / G V with the 
desired properties. □ 

Suppose K is a compact Hausdorff set. A closed subalgebra Y of C(K) is called uniform 
if it contains the constants, and separates points in K (the disk algebra is an accessible 
example) . 

Theorem 7.5. Suppose (A n ) is a generalized Haar approximation scheme in C[a,b], and 
Y is an infinite- dimensional uniform subalgebra of C[a,b]. Then Y (equipped with the 
norm ofC[a,b}) is 1- far from (A n ). 

Proof. Fix N G N, and e > 0. We find distinct points t ,ti, . . . ,t N G [a, b] and h G Y, 
such that \h(tj) — (— < e for every j, and \\h\\ < 1 + e. Once this is done, pick a 
non-zero / G A n . If N > ip(n), there exists j G {1, . . . , N} such that 9?/ doesn't change 
sign on (tj^±,tj). Therefore, max{|/(i,-) — (— \ f{tj^\) — (— 1) J_1 | > 1. By the triangle 
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inequality, max{|/(t,) — h(tj)\, \f(tj_i) — fo(i,_i)|} > 1 — e. Therefore, E(h/\\h\\,A n ) > 
(l-e)/(l + e). 

To construct h, recall that t G [a, b] is a peak point if there exists / G Y such that 
\f(t)\ = 1, and \f{s)\ < 1 for any s ^ t (we say that / peaks at t). The reader is referred 
to [14, Section 11.11] for more information. In particular, the paragraph at the end of that 
section shows that, for any infinite dimensional uniform algebra, the set of peak points is 
infinite. 

Suppose t ,t 1 , . . . ,t N G [a, b] are peak points for the functions f , fi, ■ ■ ■ , /n Y. We 
can assume that fjitj) = 1 for every j. Find disjoint open sets Uj D tj, and M so large 
that \fj(s)\ M < e/N for any s <£ Uj (0 < j < N). Then h = Ef=o(- 1 ) i // / satisfies the 
desired properties. Indeed, for < j < N, 

\h(t,)-(-iy\<J2\f^)\ M < £ - 

Furthermore, for s G Uj, 

\h(s)\<\fj(s)\ + J2\fk(s)\ M <l + s, 

k^j 

while for s i UjUj, \h(s)\ < J2j \fj(s)\ M <£■ □ 
Slightly more can be said when A is the disk algebra. 

Theorem 7.6. Suppose E\ > e 2 > ■ ■ ■ > 0, and J2i £ * < 00 ■ Furthermore, suppose V is 
a generalized Haar system on the unit circle T. Then, for any increasing sequence (rij) 
of natural numbers, there exists f in the disk algebra A such that \\f\\ < 3^£^ and 
E(f,Z ni {V)) > e t for alli. 

Proof. In the proof, we rely on Rudin-Carleson Theorem [36, III.E.2]: suppose E is a 
subset of T of measure 0, g is a continuous function on E, and h is a strictly positive 
continuous function on T, such that h > \g\ on E. Then there exists / G A such that 
f\ E = g, and |/| < h. 

For notational simplicity, we denote by [t, s] (t, s G T) the arc, stretching from t to s, in 
the counterclockwise direction. For each i, fix an even iVj > ip(nj) (here, ip is the function 
appearing in the definition of the Haar system). We construct functions in such 

a way that, for every i: 

(1) There exists an arc J i: containing points (Uj)^ (enumerated counterclockwise), 
such that tke ^ Ji for any k < i, and 1 < I < Nk- 

(2) \J2k<i^fk\ < £ i/ 2 on J i- 

(3) < 2e h and f(Uj) = 2 £i (-l)^ for l<j< N t . 

(4) For k < i, \h{t M )\ < e 2i /2 2i . 

Then / = J^Si fi ^ ne desired properties. Clearly, ||/|| < 2 ^ £j. To establish E(f, S rei (I>)) 
> £j, pick (7 G E ni (X>). 3^(7 cannot change sign more than Ni — 2 times, hence there exists 
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j G {1, . . . , Ni — 1} so that the signs of $lg at ty and tjj+i are the same. Suppose j is 
even (the case of j being odd is handled similarly). Then 

R/fo) > R/ 4 fo) - | £ «/*(*<,■)! - E > 2* - | - E |£ > e <> 

and similarly, 3?/(tjj + i) < — Therefore, 

max{|ft/(*ii) - |, - &g(t id+1 )\} > e u 

which implies ||/ — g\\ > 

To define fx, fix an even N± > ip(nx), and select points (enumerated counter- 

clockwise). By Rudin-Carleson Theorem, there exists fx & A such that fx{U) = 2(— l) l £i 
for any 1 < i < Ni. 

Now suppose fx, ... , fc-x, and the points (1 < k < i, 1 < £ < Nk) with the desired 
properties have already been defined. Then, for 1 < £ < Nx, 

M-D'-EA(t u )|<E 1/^)1 <E||<|i. 

fc=l fc=2 fc=2 

In particular, 3ft(X]fc=i /fc) changes sign at least Nx times. Use the continuity of fx, ■ ■ ■ , fk-i 
to find an arc Jj, not containing any of the points t^e (k < i, 1 < I < iVj.), and such that 
I Sfe<i ^/fcl < 5 «/2 on Jj. Rudin-Carleson Theorem guarantees the existence of a function 
fi with desired properties. □ 

Recall that a sequence (ej)^ 1 C X in a Banach space X is called a fraszs in X if for e- 
very x G X there exists a unique sequence of scalars (a n (x)) such that x = Y^=x a n(x)e n . 
In this case, the basis projections P n , defined by P n (x) = Ylk=i a k( x ) e k, are uniformly 
bounded. The basis (e*) is called C -unconditional if, for any finite sequences of scalars 
(aj) and (bi), ||X! a A e i|| — C( su Pi 1^1)11 S a fc e fc||- A basis is unconditional if it is C- 
unconditional for some C. It is easy to see that every Banach space with an unconditional 
basis can be renormed to make this basis 1-unconditional. We refer the reader to [1] or 
[23] for more information about bases. 

Theorem 7.7. Suppose Y is a closed infinite dimensional subspace of a Banach space 
X . and (ej)j 6 N is an unconditional basis in X. Then Y satisfies Shapiro's Theorem with 
respect to (X, {£„({ei,e 2 , . . .})}). 

The condition of Y being closed (in the norm inherited from X) cannot be omitted, 
even when Y = X. Consider, for instance, the canonical basis (e^) in X = £2, and let Y 
be the set of all x = (xx,X2, ■ ■ ■) G X, for which ||x||y = i^2 k k 2 \xk\ 2 ) 1 ^ 2 is finite. Then 
Y = X . However, for all x G Y, 

00 00 
£(x,£ n ({ ei ,e 2 ,...})) 2 < J2 W\ 2 <{n + iy 2 J2 k 2 \x k \ 2 <(n + l)- 2 \\x\\ Y , 

fe=n+l fc=n+l 

hence E(x, E n ({ei, e 2 , •••})) = O^n' 1 ). 
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To prove Theorem 7.7, it suffices to combine Theorem 2.2 with 

Theorem 7.8. Suppose (e^) is a l-unconditional basis in a Banach space X. Then 
any closed infinite dimensional subspace of X is 1-far from the approximation scheme 
{E n ({e 1 ,e 2 , . . .})}. 

Proof. Fix neN and c > 1. We have to show that there exists x G F such that 

(7.1) < c and E(x, £„({ei, e 2 , . . .})) > l/c. 

To this end, pick a G (0, 1), 5 G (0, er/2), and M > n in such a way that 

(l + a) 2 <c, _-,(! + *)>-, and — >— . 

Recall that the basis projections P n are defined by setting P n (J2i a i e i) = J2i< n a i e i- 
For notational convenience, we put Pq = 0. As the basis (e^) is l-unconditional, the 
projections P n and I — P n are contractive for every n. 

Find = iVo < N\ < N2 < ■ ■ ■ and 2/1,2/2- •• G F so that, for every i, = 1, 
(/ — Qi-i)yi = 0, and < for j > i (here, Qj — I — -P/v 3 ). Indeed, suppose 

iVo < . . . < Nk and y±, . . . , y^ (k > 0) with desired properties have already been selected. 
Then X^ = {x G X : Q k x = 0} is a finite codimensional subspace of X, hence F n X^ k > 
is non-empty. Pick y k +i G F H of norm 1. Note that lim m ||(J — P m )x|| = for any 
x G X, hence we can find N k+1 > N k such that ||Qfc + i?/j|| < 54~( fc+1 ) for 1 < i < k + 1. 

Let y'i = y% — Qiy%- Then ||?/j — ?/^| < 5/4* for every i G N, hence 1 — 5/A 1 < ||^|| < 1. 
Furthermore, the vectors y\ have disjoint support: ^ G span[e s : iVj_i < s < Ni}. 
Therefore, 

(7.2) |ccj| > || ctiUiW — max (l — ^/4*)|«i| > - max \ai\ 

i i 

for any finite sequence (a,). Consider a linear map T : span[y,' : i G N] — > spanfy, : % G N], 
defined by Ty 4 ' = t/j. Then 

(7.3) ||T-I||<<7. 
Indeed, suppose || ^i^j^ll = 1- By (7.2), 

|| (T - /)(2></0|| < £ Nll^ - y;i| < 25^4-* < a. 

i i i 

By Krivine's Theorem (see e.g. [1, Section 11.3]), there exists q G [1, 00], 1 < p < . . . < 
Pm, and norm 1 vectors z'j = Y^^p^ PiU'v sucn that 

m . M M 

(7-4) 7^(I>f) 9 <ii£7^ii<(i+^En' 

j=l j=l j=l 

Let x' = M~ x l q J2jL\ z j- By the above, \\x'\\ < 1 + 5. We claim that, for any sequence 
(aj) with at most n non-zero entries, \\x' — J2i a i e i\\ > V(l + <7 )- Indeed, let S be the 
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set of j G {1, . . . , M} with the property that a, = whenever Pj-i < z < p,-. Define 
the projection i? by setting Re^ = if i G Ujesfpy-i,^-), i?ei = otherwise. By the 
1-unconditionality of (e^), the projection R is contractive. By (7.4), 

ik - e^ii > - E«*«)ii = E 4ii > tt« (tP)''' > rb- 

j i j&S 

It remains to show that x = Tx' satisfies (7.1). By (7.3), ||x — < \\T — I\\\\x'\\ < 
a(l+S), and therefore, by the triangle inequality, ||x|| < ||x / (l+a')(l+5) < c. Furthermore, 
if a sequence (cKj) with at most n non-zero entries, then 

\\x — ttje.j|| > 1 1 a;' — Oii^iW — \\x — x'\\ > a(l + 5) > -, 

i i 

which yields (7.1). □ 

Finally, we deal with non- commutative sequence spaces. Suppose S is a separable 
symmetric sequence space. Consider the approximation scheme (Ai) in Sg, where Ai is 
the space of operators of rank not exceeding i. Reasoning as in [4, Section 6.5], we see 
that (<Sg, {^4j}) satisfies Shapiro's Theorem. A stronger statement holds. 

Proposition 7.9. Suppose £ is a symmetric sequence space, and the approximation 
scheme (Ai) is defined as above. Then every finite codimensional subspace of Ss is 1- 
far from (Ai). 

Proof. Let (e*) be an ortho normal basis in l^. Denote by Z the space of operators T e 
which are diagonal relative to (e^) (that is, Te^ = SiCi for every i). Define a map U : £ — > 
Z, taking s = (si, S2, . . .) to the operator U(s), defined via U(s)ei = SiCi. Clearly, U is an 
isometry. Denote the canonical basis of £ by (Si), and let Bi = £j({$i, S 2 , •••})• By (6.2), 
E(s, Bi) = E(U(s), Ai) for every s and i. 

Note that Y' = Y (1 Z is a finite codimensional subspace of Z. By Proposition 7.8, 
E(S(U~ 1 (Y')), Bi) = 1 for every i. Therefore, E(S(Y'), AA = 1 for every i. □ 
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